#include <iostream>
#include <cstdio>
#include <stack>
#include <cstring>
#include <algorithm>

#define N 101

using namespace std;

stack<char> st;
bool check[26] = {false}; // 0 == unused
string s[N];

void clear(){
    while(!st.empty()){
        st.pop();
    }
    return;
};

int main(){

}